

PATENT 



IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 

Applicant: Shinya Adachi 

10/075,208 Art Unit: 3661 

February 14, 2002 




Serial No.: 
Filed: 
Title: 



METHOD FOR TRANSMITTING LOCATION INFORMATION ON A 
DIGITAL MAP, APPARATUS FOR IMPLEMENTING THE METHOD 
AND TRAFFIC INFORMATION PROVISION/RECEPTION SYSTEM 
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Commissioner for Patents 
ATTN: TECHNICAL CENTER 3600 
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Sir: 



GROUP 3600 



Applicant hereby petitions that the above-identified application be made special under 37 
C.F.R. § 1.102(d) and MPEP § 708.02, Vm, Special Examining Procedure For Certain New 
Applications - Accelerated Examination. 

The application has not received an examination by an Examiner. 



I hereby certify that this correspondence is being deposited with 
the United States Postal Service as first class mail in an envelope 
addressed to: Commissioner for Patents, Attn: Technical Center 
3600, Washington D.C. 20231 on the date indicated below. 

Aaron A. Fishman 



Name of Attorney for At> 
November 1, 2002 




Date 



Signature of Attorney 



The following are submitted herewith: 

a) A copy of the originally filed Petition to Make Special Under 37 CFR §1.1 02(d); 

b) A copy of the originally filed statement that a preexamination search was 
performed, a listing and discussion of the field of search, and a detailed discussion of the most 
relevant uncovered references pointing out how the claimed invention is patentable over those 
references; 

d) Exhibits "A" and "B" which were erroneously omitted from the Petition when it 
was filed; and 

c) A copy of the originally filed Information Disclosure Statement and associated 
form PTO- 1 449 (references are not included as they were submitted with originally filed Petition 
to Make Special). 

All the claims in the above-captioned patent application are drawn to a single invention. 

If there are any additional fees resulting from this communication not covered by the 
enclosed check, or if the check was omitted, please charge all uncovered fees to our Deposit 
Account No. 16-0820, our Order No. 34409. 
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"METHOD FOR TRANSMITTING LOCATION INFORMATION ON A 
DTGTTAL MAP, APPARATUS FOR IMPLEMENTING THE METHOD 
AND TRAFFIC INFORMATION PROVISION/RECEPTION SYSTEM" 



Docket No.: 34409 



PETITION TO MAKE SPECIAL UNDER 37 C.F.R. § 1.102(d) 

Commissioner of Patents 
Washington, D.C. 20231 

Sir: 

Applicant hereby petitions that the above-identified application be made special 
under 37 C.F.R. § 1. 102(d) and MPEP § 708.02, VIII, Special Examining Procedure For 
Certain New Applications - Accelerated Examination. The application has not received any 
examination by an Examiner. 



I hereby certify that this correspondence is being deposited 
with the United States Postal Service as first class mail in an 
envelope addressed to: Commissioner for Patents, Washington 
D.C. 20231 on the date indicated below. 
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The following are submitted herewith: 

a) A check for $130 to cover the petition fee (37 CFR §1. 17(h)); 

b) A statement that a preexamination search was performed, a listing and 
discussion of the field of search, and a detailed discussion of the most relevant uncovered 
references pointing out how the claimed invention is patentable over those references; and 

c) An Information Disclosure Statement, associated form PTO-1449, and 
references cited therein. 

All the claims in the above-captioned patent application are drawn to a 
single invention. 

If there are any additional fees resulting from this communication not covered by the 
enclosed check, or if the check was omitted, please charge all uncovered fees to our Deposit 
Account No. 16-0820, our Order No. 34409. 

Respectfully submitted, 
PEARNE & GORDON LLP 

By: ^yA9^— - ^^lo-y^-^- 

Suzanfie B. Gagnon, RegfNo. 48924 
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(216) 579-1700 
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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 




Applicants: 



Shinya Adachi et al. 



Serial No.: 



10/075,208 



Filed: 



February 14, 2002 



Title: 



METHOD FOR TRANSMITTING LOCATION INFORMATION ON A 
DIGITAL MAP APPARATUS FOR IMPLEMENTING THE METHOD, 
AND TRAFFIC INFORMATION PROVISION/RECEPTION SYSTEM 



Docket No.: 34409 



T ENT AND DISCUSSION REGARDING P REEXAMINATION SEARCH, 
DISCUSSION OF MOST RELEVANT UNC OVERED REFERENCES 
IN STIPPORT OF PETITION TO MAKE SPECIAL 



Commissioner of Patents 
Washington, D.C. 20231 



A preexamination search was conducted, in compliance with MPEP 708.02, VIII. 
Special Examining Procedure For Certain New Applications - Accelerated Examination. 



Sir: 



Applicant hereby submits the following statement and discussion: 



PRF.EXAM INATTON SEARCH 



An initial search covered the following International Patent Classifications: 
G 08 G - Traffic control systems (search inclusive of all subclasses), 



G 09 B - Educational or demonstration appliances; appliances for teaching, or 
communicating with, the blind, deaf or mute; models; planetaria; globes; maps; diagrams 
(search inclusive of all subclasses), and 

G 01 C - Measuring distances, levels, or bearings; surveying; navigation; gyroscopic 
instruments; photogrammetry (search inclusive of all subclasses). 

This search area covered 12,004 publications. 

Within this search area, the search was narrowed to publications containing various 
combinations of the following keywords in their abstracts: "road," "traffic," "map," "atlas," 
"transportation," "car," "vehicle," "position," "location," "reference," "route," "calculation," 
and "information." A search was also conducted within the above-mentioned search area 
being limited to publications in which "BOSCH" is listed as the patentee. 

A list of the actual search sets is enclosed herewith as "Exhibit A". A total of 120 
potentially relevant references were discovered in this search. 

A further search was conducted covering the following International Patent 
Classifications: 

G 08 G 001/0969 - Traffic control systems for road vehicles . Arrangements for giving 
variable traffic instructions (indicating arrangements for variable information by selection or 
combination of individual elements . . provided with indicators in which a mark progresses 
showing the time elapsed, e.g. of green phase . . . Systems involving transmission of 
navigation instructions to the vehicle .... having a display in the form of a map, 
G 09 B 029/00 - Maps; Plans; Charts; Diagrams, e.g. route diagram, 
G 09 B 029/10 - Map spot or co-ordinate position indicators; Map-reading aids, and 




G 01 C 021/00 - Navigation; Navigational instruments not provided for in preceding 

groups. 

This second search area covered 1 1,133 publications. 

Within this second search area, the search was narrowed using various keywords and 
patentees. A detailed explanation of this search is enclosed herewith as "Exhibit B " 

Prior to these searches, applicant was aware of additional references, which are cited 
in an Information Disclosure Statement (IDS). 



DISCUSSION OF MOST RELEVANT REFERENCE(S) 
The party conducting the search has determined that the following uncovered 
references appears to be the most relevant to the subject invention: English abstract of WO 
00/08616 (hereinafter " c 616"), English abstract of WO 01/1 8769 Al (hereinafter '"769"), and 
US 6,324,468 (hereinafter "'468")- Thus, these references will be discussed with regard to 
patentability of the present claims. Each of these references is cited in the IDS. 

The present invention is directed as in claim 1 to a location information transmission 
method for reporting on-road location on a digital map and as in claim 4 to a location 
information transmission apparatus for exchanging information about the on-road location on 
a digital map. 
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The method of the present invention, as set forth in independent claim I, compr 
the steps of: 

(1) an information provider transmitting on-road location information by using (a) 
road shape data including the on-road location information consisting of a string of 
coordinates representing the road shape of a road section having a length that depends on the 
situation and (b) relative data indicating the on-road location in the road section; and 

(2) a party receiving the on-road location information, performing shape matching to 
identify the road section on the digital map and using the relative data to identify the on-road 
location in the road section. 

The apparatus of the present invention, as set forth in independent claim 4, comprises: 

(1) the apparatus at an information provider comprises a location information 
converter for converting transmit on-road location information to (a) road shape data 
including the on-road location consisting of a string of coordinates representing the road 
shape of a road section having a length that depends on the situation and (b) relative data 
indicating the on-road location in the road section; and 

(2) the apparatus at a party receiving the on-road location information comprises a 
shape matching section for performing shape matching by using the road shape data, 
identifying said road section on a digital map and identifying the on-road location in the road 
section by using the relative data. 

The '616 abstract discloses a device for coding and decoding of a location in a traffic 
lane network where the information is transmitted from a transmitter to a receiver. According 



to the '616 abstract, the code contains several pairs of coordinates representing the 
coordinates of the coded location and at least one additional point. When decoding, positions 
within the tolerance range for the pairs of coordinates are determined from a database, then 
positions on the same traffic lane are selected from the tolerance range positions, and finally 
the location within the tolerance range of a specific pair of coordinates from the traffic lane 
positions is defined as the decoded location. 

The '616 abstract does not disclose a string of coordinates representing the road shape 
of a road section having a length that depends on the situation as set forth in claims 1 and 4. 
The c 616 abstract also does not disclose performing shape matching to identify the road 
section on a digital map as recited in claim 1 or a shape matching section for performing 
shape matching by using the road shape data recited in claim 4. Since each of the limitations 
of the claim are not disclosed by the prior art, claims 1 and 4 and their corresponding 
dependent claims are patentable over the '616 abstract. 

The '769 abstract discloses a method for transmitting road traffic data of transmitting 
coordinates of locations that are at least partially on traffic routes stored in a database and that 
contain specific characteristics of parts of the traffic route. The '769 abstract does not 
disclose a string of coordinates representing the road shape of a road section having a length 
that depends on the situation as set forth in claims 1 and 4. The '769 abstract also does not 
disclose performing shape matching to identify the road section on a digital map as recited in 
claim 1 or a shape matching section for performing shape matching by using the road shape 
data recited in claim 4. Since each of the limitations of the claim are not disclosed by the 
prior art, claims 1 and 4 and their corresponding dependent claims are patentable over the 
'769 abstract. 



The '468 patent discloses a central traffic station that transmits route information to a 
vehicle. According to the '468 patent, the route information consists of turning points, which 
can be transmitted in the form of geographic coordinates and which are displayed on a 
terminal unit in the vehicle. The '468 patent does not disclose a string of coordinates 
representing the road shape of a road section having a length that depends on the situation as 
set forth in claims 1 and 4. The '468 patent also does not disclose performing shape matching 
to identify the road section on a digital map as recited in claim 1 or a shape matching section 
for performing shape matching by using the road shape data recited in claim 4. Since each of 
the limitations of the claim ar e not disclosed by the prior art, claims 1 and 4 and their 
corresponding dependent claims are patentable over the '468 patent. 

If there are any additional fees resulting from this communication not covered by the 
enclosed check, or if the check was omitted, please charge all uncovered fees to our Deposit 
Account No. 16-0820, our Order No. 34409. 



Respectfully submitted, 
PEARNE & GORDON LLP 



By 



S 



i f<- 5 <Thm l — — = : Y 

Suzanhe B. Gagnon, Reg) No. 48,924 



526 Superior Avenue, East 
Suite 1200 

Cleveland, Ohio 441 14-1484 
(216) 579-1700 

Date: &^cPG-q*-0CO 
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EXHIBIT "A 




<List of Retrieval Style> 



bet iNo. 


Items 


Term 


Dp q c t i n t i on ^ 




1 790 

i, / zy 


tpp 


G08G? 


C AO 

oUz 


A 7£Q 


TPP 
lrt 


G09B? 


CAO 


D, O/u 




001 r? 


b04 


LZ, UU4 


logical expression 


bjVJ J. 1 JW6 1 O W «J 


one 

S05 


D, Z14 


abstract 


road 


S06 


4, 825 


abstract 


traffic 


S07 


4, 617 


abstract 


map 


S08 


38 


abstract 


atlas 


S09 


4, 525 


abstract 


transportation 


S10 


7, 931 


abstract 


car 


Sll 


79, 316 


abstract 


vehicle 


S12 


99, 854 


logical expression 


S05+S06+S07+S08 


S13 


A C 1 7 

4, bl / 


abstract 


map 


S14 




abstract 


atlas 


S15 


242, 671 


abstract 


position 


S16 


47, 604 


abstract 


location 


S17 


49, 609 


abstract 


reference 


S18 


3, 850 


abstract 


route 


S19 


5, 432 


abstract 


calculation 


S20 


80, 369 


abstract 


information 


S21 


395, 367 


logical expression 


S13+S14+S15+S16 
+S17+S18+S19+S20 


S22 


9 


logical expression 


(S01+S02+S03) * 
((S05+S18) * (S07+S08) * 
(S10+S11)) *S15*S16 


S23 


21 


logical expression 


(S01+S02+S03) * 
((S05+S18) * (S10+S11)) 
*S15 *S16 


CO/1 

bz4 


oZ 


logical expression 




(List ®) 






(S05+S18) *S15*S16 


S25 


7, 721 


patentee 


BOSCH 


S26 


58 


logical expression 


(S01+S02+S03) *S25 


(List ©) 








S27 


30 


logical expression 


(S01+S02+S03) *S06* 


(List ®) 






S20*S16 




EXHIBIT "B 



Search Report 



Subject : Patent Search For Technologies of Navigation and Location Reference 




[Subject] 

Patent Search For Technologies of Navigation and Location Reference 

[Term] 

1993.01.01 ~ Derwent week 200242 

[Data Base] 

Dialog Derwent World Patents Index (DWPI) 

[Field] 

Whole recorded fields of the Database 
[Contents] 

We extract the whole technology regarding AGORA Project, especially, macro-matching or 
map (pattern) matching of map data, which are technologies for making a plurality of map data relate 
to and connect with each other. Elementally technologies are extracting similar figures, checking 
error matching, checking error positioning, map matching, or such. 

55$ We searched within a field connected to "road", "traffic", and "map" included in the above 

mentioned technical field. 
5K Other keywords were applied to the search without limiting them to the above three 

keywords. 

[Objective Manufactures for Search] 

ERTICO, NavTech, TeleAtlas, move, BOSCH, Blaupunkt, Siemens VDO 

(DDG, Traffic master, Mannesmann) 

We started form "patent classification" so as to search widely regarding the important 
manufactures written in bold strokes. 

The manufactures mentioned in the parenthesis were also searched with the keywords 
carefully. 

m Other manufactures were searched with the keywords. 
[Ways for Search] 

We searched the technical fields along with the following retrieval style, output patent 
numbers of the objective sets, and investigated each reference. We also extracted 
references disclosing similar or relative arts to the technologies and evaluate their 
relevance. 

[Retrieval Style] 



Set 


Items 


Description 


S1 


4940 


ic^GOSG-ooi/ogeg 1 


S2 


3586 


IC='G09B-029/00' 


S3 


3804 


IC='G09B-029/10' 


S4 


8762 


IC= G01C-021/00' 


S5 


11133 


S1+S2+S3+S4 


S6 


8679 


S5*(R0AD OR TRAFFIC OR MAP OR ATLAS OR TRANSPORTATION OR CAR OR VEHICLE) 


S7 


507 


(MAP OR ATLAS OR POSITION OR LOCATION) (W) MATCH? 


S8 


5097 


(MAP OR ATLAS OR POSITION OR LOCATION) (W) ADJUST? 


S9 


2960 


(MAP OR ATLAS OR POSITION OR LOCATION) (W) CORRECT? 


S10 


164 


ROUTE (W) CALCULATION OR ROUT 1 NG (W) CALUCURAT 1 ON OR PATH (W) CALCULAT 1 ON 


S11 


260 


S6*(S7+S8+S9+S10) 


S12 


3 


FAULT (W) MATCH? OR FAULT (W) ADJUST? 


S13 


129 


ERROR (W) MATCH? OR ERROR (W) ADJUST? 


S14 


10597 


ERROR (W) CORRECT? 


SI 5 


17 


S6*(S12+S13+S14) 



S16 


17328 


nn a t i \tc /iu\ r\r\ o i t i oho 

RELAT 1 VE (W) P0S 1 T 1 ON? 


S17 


39 


(S 1 M 1 LAR+ANAL0G0US+ANAL0G 1 CUS+H0M0THET 1 C) (W) F 1 GURE 


S18 


81 


S6*(S16+S17) 


S19 


37 


i n/^ a t i r\Ki /ui\ nrrrnruoo 

L0CAT 1 ON (W) REF ERENC? 


S20 


1119 


S6* (P0 1 NT+L 1 NE7+R0AD?) * (CnARACTER?+SHAPE?+GEQMETRY+ 1 OPOLUuY 
+TYPE+FEATURE+D 1 RECT 1 ON) 


S21 


0 


r\ / ■ i n r\ r\r> f\r\f\r\t i tir e\n r\ i hat w\r\ ■ iit\ 

S6*(IL0C OR G00DLANE OR P 1 V0T (W) P0 1 NT) 


S22 


754 


(POSITION? OR L0CATI0N?)*S20 


S23 


1074 


S11+S15+S18+S19+S22 


S24 


4104686 


PC=JP*NC=001 


S25 


392 


S23 NOT S24 


S26 


218 


PC= (EP+W0) *S25 


S27 


0 


PA=ERTIC0 


S28 


4 


r> a i a ■ a ■ t ~r t — r\ t i"> a < iiiurrn i & ■ v\ ' na • ll lllTrn i ha /n iifT a l\ * . n A * imiTPAl 1' 

PA= NAVTEC +PA= NAVTEC INC +PA= NAVTEC INC (NAVT-N) +PA= NAVTECH 

|— \ * f, II i 1 fTT/M 1 /*\ f\ ■ Tf\ 1 r> A 1 lilt / T~ 1 — Al 1 /"\ /""» 1 Tf\ / ft | A | IT" ft |\ 1 

+PA= NAVTECH CO LTD +PA= NAVTECH CO LTD (NAVT-N) 


S29 


1 


PA= TELEATLAS +PA= TELEATLAS INT BV +PA= TELEATLAS INT BV (TELE-N) 


S30 


70 


PA=M0VE 


S31 


32265 


PA=B0SCH 


S32 


875 


PA=BLAUPUNKT 


S33 


72701 


PA=S 1 EMENS 


S34 


102433 


S27+S28+S29+S30+S31 +S32+S33 


S35 


14 


PA=DDG 


S36 


0 


PA=TRAFFIC MASTER 


S37 


9151 


PA=MANNESMANN 


S38 


9164 


S35+S36+S37 


S39 


144 


S6*S34 


S40 


7 


S6*S38* (S7+S8+S9+S 1 0+S1 2+S 1 3+S 1 4+S1 6+S 1 7+S22) 


S41 


144 


S39 NOT S24 


S42 


7 


S40 NOT S24 


S43 


500 


S25+S41+S42 


S44 


299 


PC=(EP+W0)*S43 



We output and investigated the references in the underlined set. 



[Result of Search] 

As a result of the search, we extracted 134 patent families in total. If a patent 
publication is written in German or French, we referred to a corresponding publ ication 
written in Japanese or Engl ish, which is belonging to the fami ly member of the parent 
publication in order to investigate its details. 
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Please refer to the attached list of extracted patents. 

In the list, relevance is expressed as follows: 

© : Simi lar 

O : Highly relevant 

A+ : Low relevant 

A- : Lower relevant but having same background 
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